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Abstract 

Suppose that A = A^'^ > Hq, and we are considering a theory 
T. We give a criterion on T which is sufficient for the consistent 
existence of A"''^ universal models of T of size A~^ for models of T 
of size < A"^, and is meaning ful when 2^"^ > A++. In fact, we work 
more generally with abstract elementary classes. The criterion for 
the consistent existence of universals applies to various well known 
theories, such as triangle-free graphs and simple theories. 

Having in mind possible applications in analysis, we further ob- 
serve that for such A, for any fixed fi > X'^ regular with /u = /u^^, it 
is consistent that 2^ = /x and there is no normed vector space over 
Q of size < fi which is universal for normed vector spaces over Q of 
dimension A"*" under the notion of embedding h which specifies (a, b) 
such that ||/i(x)||/||x|| E {a,b) for all x. 
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Introduction. 

We study the existence of universal models for certain natural theories, which 
are not necessarily first order. This paper is self-contained, and it continues 
Saharon Shelah's [Sh 457] and [Sh 500]. An example of a theory to which 
our results can be applied is the theory of triangle-free graphs, or any simple 

theory (in the sense of [Sh 93]). For T a theory with a fixed notion of an 
embedding between its models, we say that a model M* of T is universal for 
models of T (of size A) if every model M of T of size A, embeds into M*. 
We similarly define when a family of models is jointly universal for models 
of size A. More generally, we consider universals in an abstract elementary 
class, see Definition 1.9. 

Two well known theorems on the existence of universal models for first 
order theories T (see [ChKe] ) are 

1. Under GCH, there is a universal model of T of cardinality A for every 
A > |T|. 

2. If 2^^^ = A > then there is a universal model of T of cardinality A. 

Without the above assumptions, it tends to be hard for a first order theory to 
have a universal model, see [Sh 457] for a discussion and further references. 

Although the problem of the existence of universal models for first-order 
theories (i.e. elementary classes of all models of such a theory) is the one 
which has been studied most extensively, there are of course many natural 
theories which are not first order. To approach such questions, we view 
the problem from the point of view of abstract elementary classes, which 
were introduced in [Sh 88] (in §1 we recall the definitions), and in a more 

^In the list of publications of S. Shelah, this is publication number 614. Both authors 
thank the United States-Israel Binational Science Foundation for a partial support and 
various readers of the manuscript, for their helpful comments. 
AMS Subject Classification: 03E35, 03C55. 

Keywords: universal models, approximation families, consistency results. 



2 



specialized form earlier by Bjarni Jonsson, see [CliKe]. Such classes will be 
throughout denoted by /C, and if A is a cardinal, the family of elements of K, 
which have size A will be denoted by /Ca- 

In [Sh 457] S. Shelah introduced the notion of an approximation family 
and studied abstract elementary classes with a "simple" (here called "work- 
able", to differentiate them from simple theories in the sense of [Sh 93]) 
A-approximation family. One of the results mentioned in [Sh 457] is that for 
A an uncountable cardinal satisfying A = A^^, it is consistent that every ab- 
stract elementary class /C which has a workable A-approximation family, has 
an element of size A++ which is universal for the elements if /C which have size 
A"*", i.e. lCx+- Although the main idea of the proof there was correct, there 
were many incorrect details and omissions that made the proof and theorem 
incorrect as stated. In this paper we give a somewhat different proof of this 
result, and we also deal with A = b^o- Our results give a precise criterion 
for a class to be amenable to the theorem about consistency of the existence 
of a small family of models in K,x+ that are universal for Kx+. Among the 
classes which satisfy this criterion arc the class of trianglc-free graphs under 
embeddings (as shown in [Sh 457]) or in fact the elementary class of models 
of any simple theory, as shown in [Sh 500]. 

A complete definition of a A-approximation family K^^ is given in §1, but 
let us try to give an intuitive idea here. The easiest way to look at this is to 
say that K^^ is a forcing notion whose generic gives an element of 1C\+. A 
natural example is to take a theory T, consider the class of all its models N 
of size A"*" (with universe a subset of the ordinals < A"*"), and define as 
the set of all M of size < A which are an elementary submodel to some such 
A^, the order being -<. So, for example, the union of an elementary chain of 
elements in ATap is an clement of /C. 

As we wish to use approximation families as forcing notions, we are led to 
discuss the closure and the chain condition. ATap is said to be (< A)-smooth, 
if every chain of length < A has a least upper bound. All A-approximation 
families considered here satisfy this condition. There are indications that 
such an assumption is necessary for the universality results we wish to obtain, 
as if smoothness fails strongly there are no universals, see [GrSh 174]. 
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As we intend to iterate with (< A)-supports, our chain condition has to 
be a strong version of A+-cc, so to be preserved under such iterations. The 
one we use is *\ from [Sh 288], which is also the one used in [Sh 457]. This 
condition is a weakening of "stationary A+-cc" . We recall the definition at the 
beginning of §2. The question now becomes which A-approximation families 
yield such a chain condition. We call such approximation families workable. 
This notion is defined in §1. In [Sh 457] it is shown that triangle free graphs 
and the theory of an indexed family of independent equivalence equations 
have workable A-approximation families. 

In [Sh 500] and elsewhere, S. Shelah expresses the view that the existence 
of universal models has relevance to the general problem of classifying un- 
stable theories. With this in mind, we can consider a theory as "simple" if it 
has a workable approximation family. In [Sh 93] , another meaning of "sim- 
plicity" is considered: a theory is called simple if it does not have the tree 
property. In [Sh 500] it was shown that complete simple first order theories 
of size < A have workable approximation families in A. This can be un- 
derstood as showing that all simple theories behave "better" in the respect 
of universality than the linear orders do, as it is known by [KjSh 409] that 
when GCH fails, linear orders can have a universal in only a "few" cardi- 
nals. The hope of finding dividing lines via the existence of universal models 
is also reafized for some non-simple theories, as it was shown by S. She- 
lah in [Sh 457] that some non-simple theories have workable approximation 
families, like the triangle-free graphs and the theory of an indexed family 
of independent equivalence relations, as simplest prototypes of non-simple 
theories. In [Sh 500], S. Shelah introduced a hierarchy NSOP„ for 3 < n < a; 
with the intention of encapturing by a formal notion the class of first order 
theories which behave "nicely" with respect to having universal models. Our 
research here continues [Sh 457]. 

We now give an idea of the proof of the positive consistency results. 
Details are explained in §1 and §2. The idea is that through a (< A)-supports 
iteration of (< A)-complete forcing we obtain the situation under which to 
every workable strong A-approximation family there corresponds a tree 
of elements of Xap- If -f^ap approximates /C and K, is nice enough, then the 
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models in this tree are organized so that the entire tree can be amalgamated 
to a model in K,x+ . Along the iteration we also make sure that every element 
of Kx+ can be embedded into a model obtained as the union of one branch 
of such a tree. There are A"'"'*" trees used for every approximation family, so 
the universal model obtained has size Every individual forcing used in 
the iteration has but the proof of this for A > requires us to introduce 
an auxiliary step in the forcing. 

In §3 we give a consistency result showing that with the same assumptions 
on A"*" as above it is consistent that there is no universal normed vector space 
of size A+, even under a rather weak notion of embedding. We note that 
negative consistency results relevant to the universality problem tend to be 
much easier to obtain than the positive ones, especially as far as the first 
order theories are concerned. 

We finish this introduction by giving more remarks on related results, 
and some conventions used throughout the paper. 

The pcf theory of S. Shelah has proved to be a useful line of approach to 
the negative aspect of the problem of universality. This approach has been 
extensively applied by Mcnachcm Kojman and S. Shelah (e.g. to linear orders 
[KjSh 409]), and later by each of them separately (M. Kojman on graphs [Kj], 
S. Shelah on Abelian groups [Sh 552] e.g). See [Sh 552] for the history and 
more references. One of the ideas involved is to use the existence of a club 
guessing sequence to prove that no universals exist. A related result of Mirna 
Dzamonja in [Dzl] deals with uniform Eberlein compacta, and in [Dz2] she 
shows how the universality axioms presented in this paper can be applied 
to that class. Among the positive universality results, let us quote a paper 
by Rami Grossberg and S. Shelah [GrSh 174], in which it is shown that e.g. 
the class of locally finite groups has a universal model in any strong limit of 
cofinality Kq above a compact cardinal. This paper is also the first reference 
to the consideration of the universality spectrum as a useful dividing line in 
model theory. 

Further positive consistency results appear e.g in S. Shelah's [Sh 100] 
where the consistent existence of a universal linear order at i^i with the 
negation of CH is shown, and in S. Shelah's [Sh 175], [Sh 175a] where the 
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consistency of the existence of a universal graph at A for which there is k 
satisfying k = k^"^ < A < 2** = cf(2''), is proved. The latter result was 
continued by Alan Mekler in [Me], where [Sh 175] was extended to a larger 
class of models. 

Relating to our negative consistency result, the problem of universality 
has been extensively studied in functional analysis, most often for classes of 
Banach spaces. Probably the earliest result here is one of Stefan Banach 
himself in [Ba] in which he showed that C[0, 1] is isometrically universal 
for separable Banach spaces. Another well known result is that of Wieslaw 
Szlenk, showing that there is no universal separable reflexive Banach space, 
[Sz]. Jean Bourgain expanded on these ideas to build a body of work. The 
combinatorial approach to the problem of universality in spaces coming from 
functional analysis is used in Stevo Todorcevic's [To] . 

Model theory as an approach to study of Banach spaces has been exten- 
sively used, for example by Jean-Louis Krivine in [Kr] and C. Ward Henson 
in [He]. See Jacques Stern's [St] for an account on the early history of this 
interaction and [lol] for a more recent history. Of the work of this area which 
is being currently carried on, wc mention a systematic attempt to a classi- 
fication theory for Banach spaces by Jose lovino, see e.g [Io2], [Io3], which 
also give historical remarks. 

Convention 0.1. (1) We make the standard assumption that the family of 
forcing names that we use is full, i.e. if p Ih "(3x)[(^(x)]", then there is a 
name r such that p Ih "[(/^(r)]". 

(2) If K = cf (k) < a, we let 

{/? < a : cf(/3) = k}. 

(3) X is throughout assumed to be a large enough regular cardinal. <* stands 
for a fixed well ordering of the set of all sets hereditarily of size < x, namely 

nix)- 

(4) lub stands for the "least upper bound", i.e. M is the lub of a set Ai in 
the order < iff it is its unique least upper bound, which means that M is an 
upper bound of M and for every M* such that (ViV e M) [N < M*], we 
have M <M*. 
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(5) For a model M, we use \M\ to denote the underlying set of M, and hence 
||M|| to denote the cardinality of |M|. 

1 Approximation families. 

Definition 1.1. [Sh 457] Given A an infinite cardinal, and ui,U2 Q A"*". 

A function h : lii — > is said to be lawful iff it is 1-1 and for all a & Ui 
we have h{a) + A = a + A. 

Notation 1.2. (1) For A C A+, let 

l{A) = min{5 : A<Z5k X\5}. 

If M is a model, we let i{M) = i{\M\). 

(2) In the following, we shall use the notation M \ 5 ioi M \ Ti^(MnS) \ ^ (the 
meaning of r and M will be described in the following definition). 

(3) Ev = {2f3: (3< A+}. 

Remcirk 1.3. The notion of divisibility of ordinals used here is that X\6 

means that S = X ■ [not 5 = ■ A] for some ^. The intuition behind the 
definition of a lawful function is that one regards A+ as partitioned into blocks 
of length A, and then a function is lawful iff it acts by permuting within each 
block. Then the function i{A) simply measures how far the blocks go that 
meet A. 

Definition 1.4. [Sh 457] Let A be an infinite cardinal. 

(1) Pair i^ap = (-^ap; ^-ftTap) ^ Weak X- approximation family iff for some 
(not necessarily strictly) increasing sequence^ 

f = (Tj : i < A+ & A|i) 

of finitary vocabularies, each of size < A we have 

^For the applications mentioned in this paper, in the following definitions readers can 
restrict their attention to the situation of r, = to for all i. 
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(a) Ka,p is a set partially ordered by <K^p, and such that 

M e Ka,p =^ M is a T(,(M)-niodel. 

(b) If M e isTap, then |M| e [A+]<^ and M <k,^ N ^ M CN. 

(c) If M G i^ap and A|(5, then M \ S e K^p and M \ S <K,p M. Also ^ 

= M r e i^ap. liM,N e K^p and A|5, while M <i^^p AT, then 
M\5<K^pN\ 6. 

(2) With Ka,p as in (1), a function h is said to be a Kg^-isomorphism from 

M to iff Dom{h) = M, Rang(/i) = A^ are both in K^p, and /i is a 
Tt(M) -isomorphism . 

(3) A weak A-approximation family (A'ap, ^i^ap) ^^i^ to be a strong X- 

approximation family iff in addition to (a)-(c) above, it satisfies: 

(d) [Union] Suppose that i* < X. 

If M = {Mi : i < i*) is a <Xap -increasing sequence in A^ap, then 
we have that Ui<i* is an element of A'ap, and it is the <K^p-^^^ 
of M. 

(e) [End extension/ Amalgamation] If < 5 < A+ is divisible by A, 
and Mo, Ml, Ms G ATap are such that M2 \ S = Mq <K,p Mi and 

1 Ml I C S, then Mi and M2 have a <Xap -upper bound M3 such 
that M3 r 5 = Ml. 

If Mo,Mi,M2,(5 are as above and Mi,M2 < M, then there is 
M3 < M such that M3 > Mi, M2 and M3 \ 5 ^ Mi. 

(f) [Local Cardinality] For a < A+, the set {M e ATap : |M| C a} has 
cardinality < A. 

(g) [Uniformity] For Mi,M2 G ATap, we call /i : Mi — > M2 a lawful 
isomorphism iff /i is a lawful function and a A'ap-isomorphism. We 
demand 

^The following contradicts the usual notation of model theory of forbidding empty 
models, as in such a situation we cannot interpret individual constants. However, the 
meaning of we use is clear. 
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(a) if M G -ft'ap and /i is a lawful mapping from \M\ onto some 
ti C A+, then for some M' e K^p we have that \M'\ = u and 
/i is a lawful rt|M|-isomorphism from M onto M'. 

{pi) lawful i^^ap-isomorphisms preserve <K^p- 

(h) [Density] For every /5 in A+, and M e Kap, there is M' G i^ap such 
that M <K^^ M' and /3 e \M'\. 

(i) [Amalgamation] Assume Mi G i^ap for / < 3 and Mq <k^p Mi 
for I — 1,2. Then for some lawful function / and M G K^^p, we 
have Ml <i<:^p M, the domain of / is M2, the restriction / \ \Mo\ 
is the identity, and / is a <ii-3^p -embedding of M2 into M, i.e. 
/(M2) <K^p M. If Ml n M2 = Mo, we can assume that / = id. 

Remark 1.5. (1) There is no contradiction concerning vocabularies in {g){a) 
of Definition 1.4(3): if K^p is a weak A- approximation family, while M G Ka,p 
and /i is a lawful mapping from |M| onto some u, then l{u) — i(|M|) (so 
saying that h gives rise to a Xap-isomorphism makes sense). 

[Why? Letting 5 =^ sup(ii), if 7 < 5, we can find a G |M| such that 
h{a) G (7, 5). Hence 

7 < 7 + A < h{a) + A = « + A < sup(|M|). 

So, 5 < sup(|M|), and the other side of the inequality is shown similarly.] 

(2) If M = {Mi : i < i*) is a </^^p-increasing sequence, and X\6, then 
{Mi \ S : i < i*) is <Kap-increasing, by Definition 1.4(1) (c), and if i* < A, 

\J{M,\d) = {\jMi)\d 

i<i* i<i* 

is the <i^,p-lub oi {Mi \ 6 : t< by (3)(d) in Definition 1.4. 

(3) Suppose Ml for Z < 3 are as in Definition 1.4(3) (i) (amalgamation). Then 
we can without loss of generality assume that M f Ev = Mi f Ev, as clearly 
there is a lawful mapping : M — > M* extending id^j for some M* with 

M* \Ey = Ml \ Ev. 

(4) Suppose that Mo,Mi and M2 are as in Definition 1.4(3)(c) (end exten- 
sion/amalgamation). Then we can assume M3 C t(M2), as by Definition 
1.4(1) (c) we can replace M3 by M3 \ i{M2). 
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Notation 1.6. Suppose that /Tap is a weak A-approximation family and f 
is a sequence of vocabularies as in Definition 1.4(l)(a). We say that ii'ap is 
written in f. 

Definition 1.7. [Sh 457] 

(1) Let (i^^ap; <Kap) tie a weak A-approximation family and F C A'ap. We 
say that F is (< X)-closediS for every <ii-^p -increasing chain of size < A 
of elements of F, the lub of the chain is in F. 

(2) Suppose that {Kg^p, <Xap) is a weak A-approximation family. We let 



md 



def 



apj 



We let K^a = i^md[i^ap] = 



(i) F is a (< A)-closed subset of K^p, 

(ii) F is </^^p -directed, 

F : (iii) for cofinally many [3 < X'^ we have 
(3MeF)(37e|M|)6(7) = 6(/5) 
(e.g.7 = p) 



def 



> . 



(iv) (M e F & M <x.p Ml) ^ 
(3M2 e F)(3/i lawful) [/i : Mi ^ 

' embedding over M] 

(v) Mer&iN<M^Ner 



> . 



(3) If i^'ap is as above and a < A"*", we define Kj^^[KZ,] as the set of F C /T; 



'^ap 



such that 

(a) M e F =^ \M\ C a, 

(b) F satisfies (i) -(ii) from (2) above. 

Similarly for K^aiK^p]- 

Claim 1.8. Suppose that F e -fCmdfi^ap], while e F and h : N ^ M is & 
lawful embedding. Then there is A^' e F and a lawful embedding g : M ^ N' 
such that for X e we have g{h{x)) — x. 
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Proof of the Claim. There is a lawful isomorphism f : M ^ M' for some 
M' > N such that f{h{x)) = x for all x & N. Then by (iv) in the definition 
of /Tmd, there is N' e T and a lawful embedding g' : M' — > N' such that 
g' idAT. 

Let g : M ^ N' he given by letting g{x) — g'{f{x)), so gi is a lawful 
embedding and ior x & N we have g{h{x)) — g'{f{h{x)) — g'{x) — x. *i.8 

Definition 1.9. (1) /C = {K, <x) is an abstract elementary class iff is a 
class of models of some fixed vocabulary r = t/c and <k,—^k is a two place 
relation on satisfying the following axioms: 

Ax 0: If M G K, then all r-modcls isomorphic to M are also in K. The 
relation is preserved under isomorphisms, 

Ax I: If M <K N, then M is a submodel of N, 

Ax II: <K is a partial order on 

Ax III, IV: The union of a <ii-increasing continuous chain M of elements 
of K is an element of and the lub of M under <k-i 

Ax V: If Ml <K N ior I e {0, 1} and Mq is a submodel of Mi, then 
Mo <K Ml, 

Ax VI: There is a cardinal k such that for every M G /C and AC |M|, there 
is M such that A C | and \ \N\ \ < k- {\A\ + 1). The least such 

K is denoted by LS(/C) and called the Lowenheim-Skolem number of /C. 

(2) If A is a cardinal and /C an abstract elementary class, we denote by )Cx 
the family of all elements of /C whose cardinahty is A. 

(3) For /C an abstract elementary class, and A a cardinal, we say that fCx 
has a universal iff there is M* e K.^ such that for all M G /C^ we have that 
some M' which is isomorphic to M satisfies M' <jc M*. Such M* is called 

universal for K,\. 

(4) Suppose that /C is an abstract elementary class. We shall say that a mem- 
ber M of /C is <]c- emheddahle in a member of /C iff there is an isomorphism 
between M and some M' G /C satisfying M' <x: A". 
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(a) K, is said to have the joint embedding property iff for any Mi, M2 G AT, 

there is G /C such that Mi, M2 are <x:-embeddable into A^. 

(b) K, is said to have amalgamation iff for all Mo,Mi,M2 G /C and <]c- 
embcddings gi : Mq — M^ for / G {1,2}, there is G /C and <x:- 
embeddings /; : Mi ^ N such that fi o gi = f^o g2- 

Similar definitions are made to describe when ICx has the joint embedding 
property or amalgamation. 

Convention 1.10. We shall only work with abstract elementary classes 
which have the joint embedding property and amalgamation. 

Note 1.11. The following notes are not hard and the proofs are to be found 
in [Sh 88] . We include them here for the reader's convenience. 

(1) Suppose that /C is an abstract elementary class. If M = (Mj : i < S) is a. 
<x:-increasing chain (not necessarily continuous), then Ui<5 is the <x:-lub 
of M. 

[Why? Prove this by induction on 6. The nontrivial case is when S 
is a limit. Define for i < 6 a model iVj to be Mj if i is non-limit, and 
lJj<iMj otherwise. Now N — (iVj : i < S) is increasing continuous and 
IJ.^^ Ni = Uj<5 Mi is the lub of N, hence of M.] 

(2) If /C is an abstract elementary class, /C is closed under unions of <)c- 
directed subsets, and the union of a <x:-directed subset of /C is the <x:-lub 
of it. 

[Why? By induction on k, we prove that for any V C IC which is <ic- 
directed and has size k, the <yc-lub of V is [jV. For k, < Nq, this is clear. 
If K is a limit > Kq, let (kq, : a < cf(/t)) be cofinal increasing to k, each 
regular, and V = Ua<cf(K) ^a, where each is <;c-directed and has size 
and X>Q,'s are C-increasing. Now apply the induction hypothesis and (1). If 
K — X^, then we can find {Va : a < A"*") increasing to V, each <A:-directed 
and of size < A.] 

Definition 1.12. Suppose that JC is an abstract elementary class with t/c — r, 
and Kg^p is a weak [strong] A-approximation family written in 

(tj : i < A+ & A|i), 
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such that 

(1) For all i, we have r C n, 

(2) M e i^ap ^ M r T e /C, 

{^) M <K^^N^M \t<kN \T and 

(4) For every M e JC with | |M| | < A there is e K^p such that 

M is <ic -embeddable into N \ r. 

Wc say that f^ap tends to [strongly] \- approximate /C. 

Wc may just say "/^ap tends to approximate /C" if the rest is clear from 
the context. 

Observation 1.13. Suppose that Xap is a strong A-approximation family 
which tends to approximate /C and F e K~^. Then 

(1) Mr defined by letting 

Mr=\jM\T 
MeT 

is an element of /C and for every M G F we have M \ r <jc M-p, and in 
fact Mr is the <K;-lub oi {M \ t : MeT}. 

(2) For every F, F* e K^jK^p] such that F C F*, we have Mr <k: Mr*. 

[Why? (1) As {M f r : M G F} is <x-directed. 
(2) By (1) and Note 1.11(2).] 

Notation 1.14. Suppose that an approximation family Xap tends to ap- 
proximate /C, while F e K^^. If we write Mr, we always mean the model 
obtained from F as in Observation 1.13. 

Definition 1.15. Let f^ap be a strong A-approximation family which tends 
to A-approximate /C and let /C+ be a subclass of /Ca+- Assume 
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(*) For every M* G /C+, there is T G K;^,^[K.^p] with {|M| : M G T} a club 
of [Ev]^^ such that for some M' isomorphic to M*, we have M' <fc M-p. 

Then we say that K^p approximates IC^ . 

Claim 1.16. Suppose that 

(1) A < 

(2) /C is an abstract elementary class, 

(3) LS(/C) < K and has amalgamation, 

(4) r C <^+(A+) ordered by < ( i.e. being an initial segment) is a tree with 

each level of size < A+, 

(5) For ?7 G T we have G /C, so that 

< i/ =^ <;c M^, 

(6) 77 G r =^ ||M^|| = K. 

Then there are M* = M*[T] G /C and (5„ : G T) such that 
(A) For all 77 G T we have that is a /C-embedding from into M*, 

(C) ||M*|| <K-X+. 

(xhe intended use of this claim is when k = A.) 

Proof of the Claim. For i* < A+, let T \ i* = T n <**A+. 

By induction on i* < the height of T, we prove that M*[T \ i*] and 
(fl'^* • f] & T \ i*) can be defined to satisfy (A)-(C) with T \ i* m place of T 
and M*\T \ i] in place of M*, and so that 

i < r =^ M*[r r i] <;c m*[t \ r]. 
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i* = . Trivial. 

i* = i + 1 . Let leVj(T) = {rjj : j < j* < A+}. For simplicity in notation 
we assume that j* is a limit i 0, the other cases are similar. By induction 
on J we build {M* : j < f) so that M* = M*[r \ i] and M^.,M* <^ M*^^, 
while ||M*|| = K, and M| = [j^^^M* for 5 a hmit. We use amalgamation 
and the induction hypothesis to obtain (B). Namely, to define M^^^, let 

first Mj ^ \J{Mi, : v < rjj} and gj ^= l^{gl : u < rjj}, which is well 
defined by the induction hypothesis. Hence gj : M'- — > Mq <ic is a 
<A:-embedding, as is id : Mj — > M^^. . Using amalgamation, we can find 

Mj'+i e K, and <;c-cmbeddings f : M* ^ M*^^ and gr,. : M^^. ^ M*+i such 
that f o gj = g^j^ \ M'j. By Ax of Definition 1.9, without loss of generality 
we have / = id. By Ax VI of the same Definition, we can also assume that 
< K. Now let M*[T \ i*] = Uj<j-* M*. 
i* a limit . M*[r] = [ji<i* M*[T \ i]. 

*1.16 

Observation 1.17. With the notation of Claim 1.16, if p is a branch of T, 
then M = {Mr/ : r] e T rj <i p) is a <x;-increasing chain of /C. Hence U M 
is the <x;-lub of M, and so IJ^ is <x:-embeddable into M*[T]. 

Definition 1.18. For a strong A-approximation family f^ap we say that it is 
workable iff for every F G K^^[Ks,p] such that M e F =^ \M\ C Ev, for all 
5i < (^2 G S^^ the following holds: 

Suppose that for / G {1, 2} we are given {Mi, Ni) such that 

(i) Ml G F, 

(ii) Ml <K^^ Ni G Xap, 

(iii) \Ni\n{2(3: /3<X+}=\Mi\, 

(iv) \N,\CS2, 

(v) iVi r 5i = r 62, 
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(vi) Some h is a lawful ii'ap-isomorphism from A^^i \ t{Si) onto A^2 \ 
mapping Mi onto M2, 

(vii) h \ {Ni \ 5i) is the identity. 

Then there are M e T and N e K^p with M < N, and gi ior I e {1,2} 
such that Ml < M < N and gi is a <Xap -embedding of Ni into N, with 
gi\ Mi^ idjvfr I" addition, |A^| n {2/3 : /3 < A+} = |M| and gi \ {Ni \ 5i) is 
fixed. 

Note 1.19. For those familiar with definitions in [Sh 457], we emphasize 
that smoothness was assumed throughout. That is, our definition of i^'ap is 
less general than the one in [Sh 457] , and any strong A-approximation family 
in the sense of our Definition 1.7 automatically satisfies the condition which 
in [Sh 457] was called smoothness. 

2 Universals in A+. 

Definition 2.1. [Sh 546] Suppose that A > Kq is a cardinal and £ < A a limit 
ordinal. A forcing notion Q satisfies *| iff player I has a winning strategy in 
the following game *|[Q]- 

Moves: The play lasts e moves. For C < the C-th move is described by: 

Player I: If ^ 7^ 0, 1 chooses (gf : i < A"*") such that ql G Q and ql > p\ 
for all < as well as a function : A"*" — A"*" which is regressive on 
Q n for some club Cq of A+. If C = 0, we let ql = 0q and be 
identically 0. 

Player II : Chooses {pl : i < A+) such that < Pi & Q for all i < A"^. 

The Outcome: Player I wins iff: 

For some club £■ of A+, for any i < j e E H S^^'^ , 

A /c(^) = /c(i) =^ [{Pi ■ C < ^} U {pj : C < ^} has an upper bound in Q]. 
We say that E C Cl^^e C'c is a witness that I won. 
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(2) A winning strategy for I in *x[Q] is a function St= (St*, St*) such that in 
any play 

((gf : i<A+),/c,(pf: i < A+) : C < ^) 
in which we have for all i 

= St.(^, : J < A+) : e < C)), /c = St*(((p| : j < X+) : ^ < ()), 
I wins. 

i.e. a winning strategy for I depends only on the moves of II and and can be defined from 
■■j<X+):i< 0- 

Fact 2.2. [Sh 546] Suppose that A > is a cardinal satisfying A^"^ = A, 
and £ < A a limit ordinal. 

(1) If P is a forcing notion satisfying *\. then P satisfies A+-cc. 

(2) Suppose that P is the result of an iteration of (< A)-complete forcing 
satisfying Then P is (< A) -complete and satisfies *\. 

Proof of the Fact. (1) Suppose that p — {pi : i < A"*") is a sequence of 
elements of P, and consider a game of *^[P] in which II plays p as the first 
move, and I plays according to a winning strategy. At the end of the game, 
let E he a. club of A"*" witnessing that I won, and let i < j he in ECi S*^^ such 
that for all ( < e we have that fdi) = f(;{j)- which exists as these functions 
arc regressive. We in particular obtain that Pi and pj are compatible in P. 
(2) We refer the reader to [Sh 546]. 

Theorem 2.3. Suppose that the following are satisfied in a universe Vq of 
set theory: 

(A) < A = A<^ < A+ = 2^ < 2^+ < K < = n", 

(B) R* is the forcing notion which adds many Cohen subsets (p* : a < /i) 
to A+ by conditions of size < A. 

(C) T = '^'^'''(A+) of Vq, ordered by "being an initial segment". 
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(D) If A > Kq, wc are given a limit ordinal s < X. 
Then in V =^ Vq'^* for some P we have 

(a) P is a forcing notion of cardinality /x, 

(b) P is (< A)-complete and A^-cc (and if A > Kq, P satisfies *\), 

(c) In we have A<^ = A and 2^ = 2^+ = 
(do) If A = Ko, then Myl(Ki) holds in V^, 

(di) If A > b^o, then the following holds in V^: if Q is a (< A)-complete 
forcing notion of cardinality < k and satisfies and if we are given 
a family {Ij : j < A+} of dense subsets of Q, then for some directed 
G C g we have that G n X, 7^ for all j < A+, 

(e) In V^, UK — K^p is a workable strong A-approximation family, then 

we can find 

(A^ = (Aj : e T) : /? < A++) 

such that 

(i) For every 13 < A++ and 7/ e T we have A^ C K^^^^^"^^ is <jc,p- 
directed, and also for ^ z/ e T, we have that 

Aj = {Mr(A-lg(7y)): MeA^}, 

(ii) For any A^-branch p of T and /3 < A++, we have 

[j{A^^ : ri < p} e K^,[K,p], 

(iii) For any F G i^^md [-^ap] , for some /3 < A^"^ we have that Mr is 
isomorphically embeddable into M 1 for some A'^-branch p 
of T with p e y (for the notation see 1.14), 

(f) In , if f^ap is a workable strong A-approximation family and F^ is an 

element of -K^mdl-^ap] such that M e F~ =^ \M\ C Ev, then there is 
F e /s:md[^ap] such that F- C F. 
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Once we prove the theorem, we shall be able to draw the following 

Conclusion 2.4. Suppose that V satisfies 

Ho < A = A<^ < A+ = 2^ < 2^^ < K < /X = ii", 

and if A > b^o, we are given a hmit ordinal £ < A. Then there is a cofinality 
and cardinality preserving forcing extension V* of V which satisfies 

(1) For every abstract elementary class /C for which there is a workable 
A-approximation family K^p which approximates /C, and such that 
LS(/C) < A, there are A++ elements {Mq, : a < A++} of )Cx+ which 
are jointly universal for )Cx+, 

(2) < A<^ = A < 2^ = 2^^ = = 

(3) (a) In the case A = Hq: MA(Hi) holds, 

(3) (b) In the case A > Kq: if Q is a (< A)-complete forcing notion of 

cardinality < k., satisfying and we are given a family {Tj : j < A"*"} 
of dense subsets of Q, then for some directed G C Q we have that 
Gnlj^dl for all j < A+, 

(4) If /C is an abstract elementary class with LS(/C) < A and /C"*" is a subclass 

of /Ca+ for which there is a workable strong A-approximation family i^^p 
which approximates /C^, and such that for every tree T of the form from 
Claim 1.16 in which every Mj^ is the union of < A elements of K^^p we 
have that M*[T] e /C+, then there are A++ elements {M^ : a < A++} 
of K,'^ which are jointly universal for K,'^. 

Remark 2.5. The informal plan of the proof of the theorem and the con- 
clusion is as follows. The purpose of forcing with R* is to make 2^^ = ji and 
add n branches through T. Then P will be an iteration of A"*""*" blocks of n 
steps each. Hence 

P^{Pa,gp: «< A++,/3< A++) 
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and for each (3 we have Qf^ = (Qf , Rj : i < fi,j < ji). Each will be one of 
four possible kinds (three in case A = Kq)- Let us first describe the situation 
when A > Kq. 

At kind 1 coordinates we shall be taking care of the form of Martin's 
Axiom given in (d) of the Theorem. Each kind 2 coordinate rP^^^ takes a 
workable strong A- approximation family from V^^^ and a family of < // 

elements of i^'ap[-ft'md] and introduces a tree of elements of ii'ap indexed by T, 
which gives as in (e)(i)-(ii) of the Theorem. This tree will also have the 
property that for every V G -ft'api-^md] H V^'^ , there is a branch p of T with 
p & V and a tree T whose elements are pairs (A^, h) with N & T and h an 
embedding from into +^prj' ordered by extension. Then for some 

f3' e {(3, A++), there will be a forcing of the third kind that will introduce a 
branch through T and so have (e) (iii) of the Theorem. 

At the remaining coordinates, for a workable strong A- approximation fam- 
ily K introduced at some earher stage, we embed Mr- for some e 
into Mr for some F e ii'md- 

If A = Kq, the forcing is easier because we do not need a strong chain 
condition in order to be able to iterate. So the kind two coordinates, which 
satisfy ccc but not the stronger analogue of it needed if A > Kq, are simplified 
and guarantee (e)(i)-(iii) immediately. This eliminates the need for kind three 
coordinates. 

To get the conclusion for a given /C as in (1), recall from §1 that for every 
P < A'^+ there is a model Mg in /Ca+ such that for every branch p of T, 
the model read along the branch in the tree indexed by A^, embeds into 

MJ. As Kg,p approximates /C (see Definition 1.15), for every M G /C, there is 
F~ G (and of the kind required by the Theorem) such that M embeds 
into Mr- . From the Theorem, there is F G -ft'md such that Mp- embeds into 
Mp. This F is in V^i^ for some (3 < A^"*", and hence some Rj~^^ will guarantee 
that Mr embeds into M^. 

The proof of the Conclusion is given after the proof of the Theorem, close 
to the end of the section. 

Proof of the Theorem. Let R* be as in the statement of the Theorem, 
and let V = V^* . Then in V we clearly have < A = A^^, while 2^ = A+, 
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2 =12 and the cardinalities and cofinalities of Vq are preserved. 
Let (/* : a < ii) list the A"'"-branches of T in V. 
We make some easy observations: 

Note 2.6. (1) It suffices to prove the conclusion weakened by requiring each 
Q being considered in (d)i, to have the set of elements some ordinal < k. 
(2) By renaming, each K^^ considered in the theorem can be assumed to 
have its vocabulary included in ?i(A"'"). 

Definition 2.7. We define P as P\++ in the iteration 

P = {P^,Q^: a< A++,/?< A++), 

where 

(a) P is a (< A)-support iteration. 

For each /3 < A"'"^, in V^i^ we have that Qp is in the iteration 
Qf' = {Q^,R^: i<f,,j<f,), 

where: 

(i) the iteration in is made with (< A)-supports, 

(ii) for each j < n one of the following occurs: 

Case 1 . Rj is a Q^-name of a (< A)-complete forcing notion which 
satisfies *| if A > ^^o, and is ccc if A = b!;o; and whose set of elements is 
some ordinal < k. 

Case 2 . For some P/3-name of a workable A-approximation family K^^ j, 
abbreviated as K, and elements {Fq = F^'-' : a < //} of K^^'^ , we have 
that R = is defined as follows. We work in V^^*^"^ . For M e K we 
let 

w[M] = {7, 7 + 1 : M n [A7, A(7 + 1)) ^ 0}. 
Subcase 2A . A = ^J;o. The elements of R are conditions of the form 

p = (u^ {M'^ : r,eun,If,{ci: ae If), h^J : a G 6^, . G c^)), 

where 
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{si)[closure under intersections] u = & l'^]^'^ is closed under inter- 
sections 

(h) T] eu^ MP e K k \MP\ C A ■ \g{r]), 

(c) Ur) <iy are both in u, then MP ^Mp \ X- lg{u), 

(d) [w-closure] rj e u Sz P E w[Mp] =^ rj \ P E u, 

(e) bP e cP^ e [A+]<^ for aebP, 

(f )a For a e bP,L e qP^ we have /* r t e -u, A^^^, e and hP^^^ is a 
lawful embedding from Np^^ into Mj«|.^ (and hence |A^^^J C A • i 
andMA^^,J<KMf.J, 

(g)A li a e bP and ii < i2 e c^^, then A^p^^ = AT^^^^ f A • ti and 
hP —hP r AA^* 

The order in R is given by letting p < g iff 

(i) uP Qu'i, 

(ii) for rjeuPwe have <x M«, 

(iii) ftp C 69, 

(iv) for a G 6^, we have C c^, 

(v) a for a e 6^, 6 e we have iV^,, < and f iV^,. = /^S,.- 
Subcase 2B . A > Mq- The elements of R are conditions of the form 

P={uP,MP,bP,cf^,dP^^,{N,h)l^^^) 

where 

• MP = {MP : 7] G mP), 
. = (c^: : a G 6f ) 

• = «g6^,.Gc^), 

• (^»Lt = («.T, <,t) : T G a G 6^, . G c^J 
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(a)-(e) from Subcase 2A hold, 

(f)B for a e i>f , t e cl we have dl^^ e [A]<^, 

(h) for a G 6^, i G we have /* \ t E u and for each T G c?^ ^ we have 
iV^ t T ^ and ^ X • L T ^ ^/* rt ^ lawful embedding 
(and hence |7V^,,,-,| C A • i and /i^,,,^(Arf^,,-,) < M^,), 

(j) if q; G 6^ and ti < t2 £ while T G rf^^^^) ^^^^ 

for some T' G . 

The order in i? is given by letting p < g iff (i)-(iv) from Subcase 2A 
hold and 

(v)b for a G 6^,. G c^,T G d^^^ we have TV^,,,^ < N^^^^, and 
^a,^,T ^ /ia,.,T' fo^ some T' G d?^,. 

If G is it!-generic, then we let for G T 

Aj^' = {M^ : p G G & G vF}. 

Case 3 . If A = Kq, this case does not occur. If A > Kq, then we are 
given a < II and a P^-name K = K^^j of a workable A- approximation 
family such that for some / < j we have had ^apj' = ^apj and the 
forcing bP-, was defined by Case 2. In v^'^*^i'*^i' ^ let G be the generic 
of R^y over F''^*^^' and let = 

{(Ar,/^) : (3p G G){3i G c^J(3T G <J[(A^,/i) = (A^^,,t, Ct)]} 

ordered by (iVi, hi) < {N2, iff A^i < ^"2 and hi = h2 \ Ni. 

Case 4 . For some P^g * -names of a workable A-approximation family 
K = K^pj and a member F" = F^^ of K~^[Kg^p] such that 

lh„ "{|M| : M G F-} C [Ev]<^" 



23 



we have (working in V^^^ * Qj)^ 

R^{{M,N) : M,N e K k M ^ N \ Ey k M er-} 
ordered by 

(Ml, Ni) < (M2, N2) iff [Ml < M2 and Ni < TVa]- 

Discussion 2.8. We now prove a series of Claims which taken together im- 
ply the Theorem. These Claims are formulated for /3 < A++,j < // and are 
proved by induction on P and j. Let us fix /9 < A"*""*" and j < n and assume 
that wc have arrived at the induction step for (/?, j). We work in V^'^*^i and 
let R = R^j. 

Claim 2.9. Suppose it! is defined by Case 2 of Definition 2.7. 

(1) If p e i?, then for any rj e and C C a, chain with \JC — rj, we have 
MP = \J{MP : ueC}. 

(2) For every rj E T and v e [A+j^'*' such that v C X - lg{r]), the set 

Jr,,. {peR: rjeu^ kvC \MP\} 
is a dense open subset of R. 

(3) Suppose that p e i? is given and that for some rj & we are given 
M >MP with |M| C A • lg(77). Then there is q > p with M^ = M. 

(4) Suppose that A > and that p E R, a < /j, and (A^i,/ii), (A^2,^2) are 
such that for some Li,L2 G and e d^^^^ we have 

{Ni,hi) = {Nl^^r^,hl^,^^r,)iorle{l,2}, 

while 

/ii r (iVi n N2) = h2 \ {Ni n N2). 

Then 

;e{i,2} 

is dense above p. 

(5) Suppose that A > Kq and a < fi. Then for every G F^, the set of all 
p & R such that for some c, T we have iV^^^ j- > iV is dense. 
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Proof of the Claim. (1) Obvious. 

(2) Clearly J7^^„ is open, we shall show that it is dense. Given p E R,we shall 
define q G J'ri,v with q > p. We do the definition in several steps. 
Step I . Let u^^ uPU {r]}U {r]r\iy: v e vP). 

For a E u we define M^. as follows. If for some u e we have a < 
then let =^ M„ \ (A • lg((T)). Once this has been done, we have a — r] ^vP 
and we let 

Mr, = [j{Mr : r eu kr <r]}. 

It has to be checked that this definition is valid, in particular that is well 
defined for a for which there are i^i ^ V2 both in with cr < i^i fl 1^2. As 
is closed under intersections, we have in this case that 1/ ^ vif} 1/2 is in vF 
and 

Ml^ \ (A • \g{v)) = Ml = Ml^\{\. \g{v)), 

and hence M^. is well defined. Observe also that u is closed under intersections 
and that 

a<T&u^M^^Mr r (A • lg((j)), 

while clearly rj E u. Also note that ii rj E we have u — vF and — 
for a E u. 

Step 11 . For o- e M, we find with M; >Xap,„ and t;nA-lg(o-) C |M^|, 
while \M'J C A-lg((T) and such that for a < r G m we have M'^ = M'^ \ A-lg(cr). 
This is done by induction on Ig(o-). Coming to cr, if cr = U{''" E u : r < cr}, 
let = U{^r '-T Eu h T < cr}. Suppose otherwise and let 

5 = U{A • lg(T) : T EukT <a} SJidM' = [JiK : r Eu^t <a}. 

Since M^. f 5 < M' by the inductive assumptions, by the axiom of end 
amalgamation in we have that M' and M^. are compatible and have a 
common upper bound M^' with the property A • lg((7) '2 |Mj| and such that 
ior T E u with r < cr, we have that t A-lg((7) = M^. livr\X-\g{a) C |M^| 
let = M'^. Otherwise, let fa be a lawful embedding of M^' into MJ' with 

r 5 = id and (m;" \ n (m; \ 5) = 0, while |m;"i D (v n A • ig((7)) \ m;. 

Applying amalgamation to M^', M^" we can find as required. 
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step III . Now for a e -u let = M^. Let 



For a e let M« = if a G u, and otherwise let = f (A • lg{a)) 
for any t E u with cr < r. 
Subcase A . A = Kq- Let 

Subcase B . A > Let 

It is easily seen that q is as required. 

(3) All coordinates of q will be the same as the corresponding coordinates of 
p, with the possible exception of and (M^ : a E vP). Let u — u^. For 
a E uwe define > M| by induction on lg{cr). The inductive hypothesis 
is that if cr < 77, then — M \ X ■ Ig(cr) . The proof is similar to that of of 
Step II of (2). Coming to a, let S and M' be defined as there. If a < r^, then 
we let = M r A ■ Ig(o-), and we have Af^ > MP by the choice of M. 

Otherwise, let u = a Hr], and hence u E u and Ig(i^) < Ig(cr). We have 
that 

M^,=M\X- \g{r]) >MP = MP\\- lg{a). 

Hence we can find > with \ A-lg(z/) = M^} by end amalgamation. 

Once the induction is done, we define u'^ exactly as in the Step III of (2), 
and define for a E u'^ accordingly. 

(4) Let r > p, we shall find q eV with q> r. For some i'l, i^-, T'^^, T'^ we have 
Ni < N^y^^r'^ and N2 < N^y^^r'^, and similarly for /ii,/i2- For simphcity of 
notation, we assume = li and = for I e {1, 2}. Let l — max{ti, L2} 
and let rj = f* \ l. Let M' =^ M^, which is well defined. Hence hi and /i2 
are lawful embeddings of Ni and N2 into M' respectively. 

First define a lawful isomorphism Qq from M' onto some Mi such that 
for X E Ni we have g{hi{x)) = x for / G {1,2}. This is possible because hi 
and /i2 agree on A''i fl iV2. Hence we have that A''i G F and A''i < Mi. As 
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r G A'md, there is a lawful embedding gi : Mi M2 for some M2 G F such 
that gi is the identity on Ni. Without loss of generality, again as F e Kmd, 
we can assume that IM2I C At. 

Now let g2 be a lawful isomorphism between M2 and M3 such that 
92 1^1 — id and g2{gi{x)) — x ior x E N2. Then N2 < M3, so we can find 
M4 e F and a lawful embedding t/g : M3 ^ M4 over M3. Then Ni,N2< M4. 
Without loss of generality we have {M^l C A ■ 6. Finally, there is a lawful 
isomorphism g between M4 and some M such that g \ Ni = hi for / G {1,2} 
and M' < M. By (3) we can find q' > r such that M^' = M. We shall define 
q > q' so that all the coordinates of q are the same as the corresponding 
coordinates of q', except that we in addition choose some 

reX\idi,u[j{dly.jew[M4} 

and let A^"^ = M4, while h^^^y = g. Wc let A^^^^- ^ = M4 \ X- j for 
j G w[M4], and similarly for /i^jx- Then q is as required. 
(5) Similar to (4), using (3) and (4). *2.9 

Claim 2.10. (1) If A > Kq, then i? is a < A-complctc forcing. 

(2) If R was defined by one of the Cases 3-4 or by Case 2 and A = Kq, then 
every increasing sequence in R of length < A has a least upper bound. 

(3) Suppose R was defined by Case 2. Then, for every a < ji 

U Ag, G K^AK.^A 

7<A+ 

holds in V^^*9j*^^ . In addition, U{|M| : M G \Jj<x+ ^fl-y} = A+. 

If {r]i : i < i* < A) is a ^-increasing sequence of elements of T, and 
Mi G A^f for i < i\ then U<i* M, G Aff 

Proof of the Claim. (1) If R is defined by Case 1, this follows by the 
definition of that case. For Cases 3-4 the conclusion follows by (2). Wc give 
the proof for Case 2. We deal with the situation A > Kq. The other case is 
trivial and in that case we actually obtain the existence of lubs. 
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Suppose that q = {qi '■ i < i* < X) is an increasing sequence in R. 
Without loss of generality, i* is a limit ordinal. Let b = Ui<j* b'^' and for 
a e b let Ca = [J{c'^ '■ i < i* h a E 6^*}. Let u — Ui<i* and for every 
77 e 1* let = Ui<»*,r,ea9. M^. 

Let 9 — and so ^ < A. For a e 6 and t e Cq, T e Ui<j* d'^a,i 

if this is defined. Let 

da,L = {0 ■ i + T : i < i* and Na,c,e-i+r well defined}. 

Let 

q = {u, (M^ : T] eu), b, (c^ : a G 6), : a G 6, t G c„), {N, Kf) 

where {N,Kf = {{Na^^^r , ha,ij) '■ T G (iQ,^^, i G Cq,^ G 6). It is easily seen 
that q is an upper bound of all qi (although not a least upper bound, which 
may not exist). 

(2) The Case 2, Subcase A = is trivial. We distinguish Cases 3 and 4, 
according to Definition 2.7. 

Suppose that q — {qi : i < i* < X) is an increasing sequence in R. We 
shall define the hib q of q. 

Case 3 . Let j' < j, a < n and G be as in the definition of the forcing 
and let q^ = (iVj, hi) and pi G G for i < i* be such that a E If and for some 
ii G and Tj G we have 

Without loss of generality, i* is a limit ordinal. As we know by (1) of 
the induction hypothesis that R^, is (< A)-complete, there is p E G with 

p > Pi for all i < i*. In V^'*'?^^' let = e : 1^ < f*} and let 
M = U{-/V^i. : e uP k ly < f*}. Letting iV = Ui<i* Ni and /i = Ui<i* hi we 
obtain that /i is a lawful embedding from N into M. As Fq, G -fCmd, by the 
(< A) -closure of Fq, we obtain G F^. Consider the set T> defined by 

{q>p:7jeu'^kM^>Mk{3,e 4)(3T G <JiV^,,T = Nk h^, = h}. 
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Note that V E V '^-j' as all forcings involved are (< A)-closed by the induc- 
tion hypothesis. 

Subclaim 2.11. D is dense above p in the forcing Ry. 

Proof of the Subclaim. Let r > phe given. For every u E with u < f* 
we have M; > Mp. Hence if r/ G u'' we have = U{M; : u <r]]>M. By 
Claim 2.9(2) we can without loss of generahty assume that this is the case. 
Let u'i^u and for i/ e w« let M« = M^. 

Let i — \g{rf), and hence \M\ C A • i. Further let = U {t}. Let T be 
such that T ^ Ut'<t d^a,L' i' < i with u' e let 

{K,,,r.hl,,,r) = {N\\-i\h\X-i'). 

We complete the definition of q in the obvious fashion. Hence q > r and 
qeV. *2.ii 

By the Subclaim it follows that there is q E G (IV, and this q witnesses 
that (iV, h) e R. Obviously, {N, h) is the lub of {{Ni, hi) : i < i*). 

Case 4 . If {{Mi, Ni) : i < i* < A) is increasing in R then clearly 

(U<i*M„U,<i.iV,) is the lub. 

(3) We first prove the second statement. So, let {rji : i < i*) be as in the 
Claim. Without loss of generality, i* is a limit ordinal. Let rj =^ Uj<j* Vi- For 
i < i* let Pi e G — Gj^f) be such that rji e and Mj = Let p be an 

upper bound oi {pi : i < i*) with p E G, which exists by (1). Now let g e G 
be such that rj E u"^ and p < q, which exists by Claim 2.9. Note that we have 
= Ui<i* Let now r be defined by — vP \J {77}, and for u e we 
have = M^, while = Ui<i* M^. We also redefine Ca,da,o and (A^/i)^ 
to accommodate the fact that we have shrunk u'^, for example by using the 
corresponding coordinates of p. This gives us a well defined condition r. We 
now claim that r < q. We only need to show that < M^, which follows 
by Definition 1.4 (l)(c). As G is generic, and q E G, we have r E G. 

For the first statement, suppose that Mi {i < i* < A) are in U7<a+ ^f*\j 
and let 7^ for i < i* be such that Mj E ^f*^^- Let rji =^ /* \ 7^ for i < i*. 
Let T] =^ Ui<i* ''7i- Now proceed as above. This proves that U7<a+ ^/n7 ^ 
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(< A)-closed subset of /Tap and it is equally easy to see that it is directed. 
To see that U{|M| : M e Ui<A+ A/ir7} = ^PP^y Claim 2.9, and this of 
course implies that (iii) of Definition 1.7(2) holds. 

*2.10 

Notation 2.12. The upper bound q of q that is constructed as in the proof 
of Claim 2.10(1) will be called a canonical upper bound (cnub) of q. 

Note 2.13. The same proof given above shows that if Rj is defined by Case 
2 of Definition 2.7 and 77 e T, then in 1/^/3*9^*^^ we have that Aj'-?' is an 
element of K-^[K^^'^^% where K,^ = K^^^. 

Claim 2.14. If A > Kq, then R satisfies *|. 
If A = Kq, then R satisfies ccc. 

Proof of the Claim. We distinguish various cases of Definition 2.7. 

Case 1 . it! is defined by Case 1 of Definition 2.7. The conclusion follows 

by the assumptions. 

Case 2 . (main case) R = Rj is defined by Case 2 of Definition 2.7. As 
Subcase B is more difficult, we start by it. 

Subcase B . A > Kq- Let K = K^^ , and let us follow the rest of the 
notation of Definition 2.7 as well. By our assumptions we have |T| = A"*" and 
by Claim 2.10, the equality (A"'")^'^ = A"*" holds. Also, for every j < A+ we 
have that K \ j {M e K : |M| C j} has cardinality < A. 

We first define several auxihary functions. Let g^: T — > A+ be a bijection 
and let 

be a 1-1 function. 

Subclaim 2.15. There is a function g2 : K ^ X such that for every 
Ni, N2 e K we have 

9*2(Ni) = g*2(N2) k(3e w[N^\ n w[N2\ ^ \ \(3 ^ N2 \ A/3. 
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Proof of the Subclaim. For N ^ K define 

o[Ar] {A7 : ew[N]}U\N\, 
e[7V] ^=1^ min{C < A : /5 ^ 7 e o[N] ^ gm \ ( + gl{^) \ (}, 

Note tliat {[A^] is well defined because is 1-1 and \o[N]\ < A. 

For a < A"*", let : a — > A be one to one. For N & K let St^v be a model 
with universe included in Sjv such that the function 

is an isomorphism from N onto SIat. Let <Ar be a well ordering of Sat such 
that /3 I— >■ \ i[N] is an isomorphism from (o[iV], <) onto (Sjv, <iv)- Let 

{(gKP) I ^[N],gm r mhgM) ■ P<1 both in o[N]}. 

Notice that {i,j,ki), {i,j,k2) G R'^ =^ ki = k2 by the choice of ^[N]. Let 
H* : H{\) ^ A be one to one, which exists as A'^'^ = A. We define 

Clearly g2 is a well defined function from X to A. Let us show that it has 
the required properties. 

Suppose 5-2 (-/Vi) = 5'2(-^2) and /3* e w[Ni\ nu'[A^2]- Firstly, we have that 
^[Ni] = ^[N2\ = C and the functions 

fi- P^gm \ mi] ioT (3 e o[N,] 

and 

/2 : ^ gm \ ^2] for P e olN^] 

are one to one and onto the same set — = E. Furthermore, both 
/i and /2 are order preserving and <Ni=<N2- Hence there is a one to one 
<-preserving function g : o[Ni] o[A^2] given by g{P) = f2^ifi{P))- 

We claim that for every f3 G 'ii'[A''i] nw[A^2] we have g{\j3) = X(3. Namely 
suppose not, say g{X(3) = 7 and X(3 < 7. Then /2(5'(A/?)) = 72(7) > /2(A/5), 
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and hence fi{\P) > /2(A/3), which means that gl{\P) \ ^ >Ni gti^P) \ ^, 
a contradiction. A similar contradiction can be obtained by assuming that 

gm < A/3. 

If 7 e A^i r A/3* then g{^) < g{Xf3*) = A/3*. By the definition of g we 
have g*{^) \ ^ = gl{g{^)) \ ^. Hence, A/3*, ^(7) e oiN^] and ^(7) < A/3*. So 
(^i*(^(7)) \ Cglim \ CgxMl))) e R""' = As also 

(^i*(7) re,^i*(A/3*) re,^A/3*(7))ei?'^S 

we have that gx/3*{g{'y)) — gx/3*{'j) and hence g{'y) — 7. In particular 
7 e o[A^2]- As we have 7 e A^i, we have g'*(7) \ ^ e 2l;vi, and hence 
9*i(S) \ e = g*i{l) r e = ^i*(^(7)) \ e for some 5 e TVs- As ^ = ^[^^2], we 
have that 6 = g{'y) = 7, so 7 G A^2 \ A/3*. 

This argument shows that Ni \ A/3* C N2 \ A/3*, and it can be shown 
similarly that Ni \ A/3* = N2 \ A/3* as sets and as models. *2.i5 

For p E R, let {{rj{j),i) : i < i{p)) list with no repetitions, and let ^(p) 
be the minimal ^ < A such that 

{gl{g*Mp,i))) i<i{p)) 

is without repetitions (which exists as gQ and gl are 1-1 and {{r]{p, i) : i < i{p)) 
is without repetitions). Let 

gl: 

be such that for p,q & R with g^ip) — gsiQ) we have 

(a) i{p) ^i{q), 

(b) the mapping defined by sending r]{p,i) >—>■ r]{q,i) preserves 

V < 77" , "^(i/ < 77)" , Vi n 1/2 = i^" , "-(i^i n 1/2 = i^T , 

(c) 

(d) for i < i{p) we have gligoiviP,^))) \ = gligoiviQ,^))) \ (recall 
that |^>2| = A), 
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(e) for I < i{p) we have ^2*(^i,i)) = ^2(MJ^,,))- 
The existence of such a function can be shown by counting. 

Subclaim 2.16. If g^ip) = g^iq), then the mapping sending r]{p, i) to r]{q, i) 
for i < i{p) = is the identity on nu*^. 

Proof of the Subclaim. Suppose that rj E f] u'^. Let i be such that 
V = viP, i)- Letting ^ =^ ^(p) = ^(g),we have 

By the definition of ^ and the fact that 77 e w^, we must have r]{q,i) — 77. 

*2.16 

Let us also fix a bijection 

F: Ax^>([A+]<^)^A+ 

and let C be a club of such that for every j e S^'^ fl C we have 

(3<Xkue'>{\j]<^)^F{{p,u))<j. 

We describe a winning strategy for I in Given < ( < e and suppose 

that 

{({qi: s<X+),f^),{pi: s<X+): C<C) 

have been played so far and 1 has played according to the strategy. By Claim 
2.10(1), we can let player I choose as a cnub of {pi ■ ^ < C)- Next we 
describe the choice of Let =^ C and define Qi^ which to an ordinal 
j e S^:i^ assigns 

{g*(qj),{w[Mj^c^^)]r^j:i<i{qj))). 

Then let 

/C {F o g^) I (Q n 5f ) U 0,,^(^^,^.+ ). 
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Let us check that this definition is as required. It follows from the choice of 
C that each is regressive on n 5*^^ . Let E C C he a. club of A"*" such 
that 

\jeEn 5f & / < j] =^ (vc < e){yi < i{qj,)) Hm'I^J C j]. 

Suppose that j' < j E E (1 S^^ are such that 

We define an upper bound to 

{pj, : C < £} U {p$ : C < s}. 

As we have > p'l for a\\ ( < e and s < A"*", and £ is a limit ordinal, it 
suffices to define an upper bound to 

{gj, : C < 4 U {g^ C < e}. 

We first define qi as a cnub of {gf : ( < e} for / G {j',j}, and we shall 
now describe an upper bound r of qj' and g^. Notice that = Uc<£w'^' for 

Let 

"i^ xi^,' [J u'li [J {rj n u : ri E u'^^' kv e u'^^}. 
Clearly |m| < A and u is closed under intersections. For rj & u, let 

Mr, \ A • lg(77) 

for any / G C < ^ ^'^^ ^ ^ '^'^''^ fo^^ which rj < v. 

Subclaim 2.17. For rj E u the model is well defined and |M^| C A-lg(77). 
For every I G for which rj G u^' we have M^' = M^. 

Proof of the Subclaim. Firstly, note that for any 77 G m we have r] < u for 
some u G [Jie{j',j},C<eU''' ■ Suppose r] <Ui,U2 for some 1^1,1^2 e U/eO' j},c<£ ^i"' 
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such that i/fc e u^'k for k e {1,2}, and Mu[' \ A • \g{r]) ^ Mj,^ \ A ■ lg(7/). 
By taking the larger of Ci)C2; we may assume that Ci = C2 = C- By the 
closure under intersections, we can also assume that h I2, so without loss 
of generality we have li = j' and I2 = j. Let (3 < lg{r]) be minimal such that 

By the minimahty of we have /? = 7 + 1 for some 7 e w[Mi,l ] D lyfMi/j]. 
As j e E we have that w[Mz.f ] C j, so 7 e w[Mui] Dj. As /^(j) = /^(/), 
there is e such that for some i < i{qj) — iiQf) we have 1/2 — viQjT^)^ 

u = 77(gJ,,i) andw[M^^]nj = w[M/]nj'. Hence we have g^i^M/ ) = qI^mU), 

qi q'^ qi q*^ 

and as 7, /5 G w[Mu' ]nw[M4], we have Mu' \ \(3 = Mli \ A/5. Wc have not 

arrived at a contradiction yet, as we do not know the relationship between p 

and 1^1 . 

As /? < \g{ri), wc have p =^ z/i f /9 = z/2 I" /9. Since (3 E w[Mui], we have 
p = i^i r /3 G m'^j' and similarly p G . Let o be such that p = rj{qi, o). By 
Subclaim 2.15 we have p = rj^qj, o). Since we have p < 1^2 the choice of 

513, we have p < ly. So p < vi (1 v, and as we have t^i fl G m j', we obtain 

Mul' \ A/3 = M'f \ Alg(p) = M^' r Alg(p) = m'| r Alg(p) = m'| r A/3, 

a contradiction. This proves the first part of the statement. If 77 G m and 
I £ is such that 77 G m^', then we have = M^', as is clear from the 

definition. *2.i7 

Now we let 

= wU{w[M^] : aeu}, 

and define for a E u"^ accordingly, which is done as in Step III of the 
Proof of Claim 2.9(2). 

We let b'' = U f^' and for a G 6 we let = U c/ . For a G 6, t G 
we let = {2T : T G dZ} U {2T + 1 : T G d^} and 

«.2T,/^;.2t) = (<1t,Ct) while (iV;,2T+l,/i;,2T+l) = «,T,C,.t)- 
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We have now completed the proof of Subcase B of Case 2 of the Claim. 
Subcase A . A = Kq. We have to prove that R satisfies ccc. Let functions 
Qq, gl, §2 and be as in the proof of Subcase B, and let the function F and 
the club C be given as in that proof. 

Suppose that we are given a sequence (g^ : s < uj-i) of conditions in R. 
Let £^ C C be a club of toi such that 

3 e S^l k f < J =^ {\/^ < ^(g,/))(«^K4„)] c j). 

Let g he a function that to an ordinal j e S^^ assigns 
(g;{qj),HM'4,Jnj:i<i{qj))) 

and let 

Exactly as in Subcase B, it follows that whenever 

j'<jeS^inEk /(/) = /(j) 

then letting 

u = u'^i' U u'^^ U {rj n u : r) eu'^^v e u*} 

and ior T] & u 

M, = M^^ \ A • Ig(r^) 

for any I e {j,j'} for which r] G u'^'-, we obtain a well defined sequence 
(M^ : 77 e m) of elements of K with the property that for any / G 
7] G u"' we have M^' < M^. Let S C S^^ n E he stationary such that f{j) 
is fixed for j G S. We apply the A-system lemma to {b'^^ : j G S*} and 
obtain A G [5*]^^ and b* G such that for every j ^ j' E A we have 

Jji'j n 6* = b*. If 6* = 0, then for every j,j' G A, the condition 

{u, {M,:Tie u), U 6*-, {cl : a G 6"'), {{N^,, hi,) : a G 6^ . G 4')) 

is a common upper bound of and g'j where u, (M^ : rj & u) are defined 
above. 

Suppose that = n* > 0. Using the A-system lemma n* times if 
necessary, we can find B G [A]'^^ and for o; G 6* a set c* G [ti^ij^^o such that 
a e b* k j' < j e B =^ 
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(i) c'd' n c'd = 

(ii) min(cd'' \ c* ) > max{At : t e c* }, 

(iii) min(ca \ c*) > max{A<- : i G c«'}, 

(iv) t e ^ (TV^f:, /i^;) = (AT* , 

and for /c < n* =^ |c*| letting i'),,ik be the /c-th element of cd' ,Ca respec- 
tively, we have that N'^^'j and Na,ik are isomorphic. Let / < j e B and let 
a e 6*. Let A^' = U ^ A^af^ and Nj = U,^ AT^f^, while h'. = U ^ hZ 
and /ij = U^gc'^-' Then A^j and A^j are isomorphic and hj and hj agree on 
their intersection, while there are Sq < b\< divisible by A such that 

Nj, \ 5o - Nj r 5i = Nj n N'j 

with lA^jl C and |Ar,| C 62 and rj = f* \ 62 ^ m*. We also have that 
N'j, Nj ^r. Then hj is a lawful embedding of Nj into M^, and h'j is a lawful 
embedding of Nj into M^, by the choice of S. Similarly to the proof of Claim 
2.9(4), we can see that q'j and qj are compatible, by finding N e T with 
N > Ni,N2, extending qj, qj> to enlarge Mjj and then taking an upper bound 
of the extensions. 

Case 3 . Suppose that 

(((g,f : i<A+),/^),(pf : ^ < A+) : ^ < C) 

have been played so far. By Claim 2.10 we can have be the lub of 
{ii '■ ^ < 0- Let {Lf : 7 < A) list the isomorphism types of elements of 
K. Let F be a bijection 

F : Xx K x{h: ha lawful function with Dom(/i) e [A+]<^} A+. 

Let C be a club of A"*" such that for every j e 5'^"'' n C we have 

7 < A,« e [j]<^ & Dom(/i) e \j]<^ ^ F{{^,u,h)) < J. 

Let C(^ — C and define gc^ which to an ordinal j e S^^ assigns 

(type(iV'^^'), n J, h'^'o \ (iV^l n j))- 
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Then let f^ = {Fo g^) \ n 5^ ) U ^x+\{c^ns>^+y Let E C C be a club of 
A"*" such that 

j e n 5f & j' < j =^ (VC < j'm'f I c j). 

Let iN',h') be the lub of {(A^^, /I'^i') : ( < ^} and {N,h) the lub of 
{{N'^'i ,h'^'o ) : C < We shall show that {N,h) and (A^, /i') are compati- 
ble. As N, N' e Fa, clearly they are compatible as elements of K. We need 
to show that h and h' agree on N (1 N'. 

Suppose not and let C < £ be the least such that /i^ and h'^ disagree 

on N'^j' n A^^^-such a ( exists by the definition of the lub in the forcing. 
By the choice of E we have \N J'\ C j and by the choice of we have 
(Ar4 n /, /i"^^' \ (iV^^' n j')) = (iV?^^ n j, h'^^^ \ (iV^^ n j)). Hence N'^^i'nN'^^i c / 
and /i and agree on this intersection, a contradiction. We can also see 
that N' and N are isomorphic. 

Now let G be as in the Definition 2.7 Case 3 and let p' & G witness that 
{N', h') e R, while p e G witnesses that {N, h) e R. Let p+ e G be a 
common upper bound of p and p'. By Claim 2.9(4) it follows that 

V = > p+ : (3. e cC^){3T e (AT, AT' < N^r & ^U/i' C /i^^;:,)} 

is dense in the forcing R' giving rise to G, which suffices. 
Now suppose that we are in Case 4 and that 

i<A+),/^),(pf : i<A+): e<C) 

have been played so far in the game *x[R]- This is where we get to use the 
workability of K. As before, we let player I choose as the unique least 
upper bound of (pf : C < 0- Let = (M^ , N^). Using A = A<^, we can find 
a regressive function such that if i < j in S^^ are such that /^(i) = 
then 

(a) AT^ \i = N^ \j, 

(b) There is a i^'ap-isoniorphism hjj from onto A^^^ mapping onto 
Mj, and such that hfj C (lATf | fl i) is the identity. 
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At the end, let C C A+ be a club such that for every C < ^ 

i<j&,jeC^\Nf\cj. 

Suppose now that i < j & C (1 S^^ are such that f^{i) = (j) for all C < ^• 
For / G {i,j} let Mi = [jc<s and A^^ = Uc<£^^ Notice that 
{Mi,Ni) e R and that for every C < e we have {M^,N^) < {Mi,Ni). Also 
observe that lA'jl C j and that Aj \ i = Nj \ j. Let h = hij =^ Uc<£^ij- 
Then /i is a A'ap-isomorphism from Aj onto A^ mapping Mi onto Mj, and 
such that h \ (| Aj| (li) is the identity. By the definition of workability, we 
can find (M, N) e R which is stronger than both {Mi, Aj) and {Mj, Nj). 

*2.14 

Claim 2.18. Suppose that R is given by Case 4 of Definition 2.7. Then, 
keeping the notation of Def 2.7, in V^'^*'?^*^^ we have 

r = {AT' : {3N > N'){3M)[{M,N) e Gr]} e K^d[K,p]}, 
where Gr is i?-generic over V^^*^^ . 

Proof of the Claim. We verify that F satisfies the required properties 
(i)-(v) from Definition 1.7. As (v) is obvious, we check (i)-(iv). By Claim 
2.10(2) 

i? is a (< A)-complctc forcing, 

hence F is (< A)-closed, and so it satisfies (i). Property (n) follows by 
genericity. 

Given j3 < such that the requirement of (iii) of Definition 1.7(2) holds 
for F~ (F~ comes from the definition of R by Case 4), arguing in y^''*9i we 
shall show that 

I^M {{M,N) eR: (37e |Ar|)[/3 + A = 7 + A]} 

is dense in R. So let (M , A^) G i? be given. Let M' G F^ be > M and such 
that for some 7 with 7 + A = /5 + Awe have 7 G \M'\. Since A^ |~ Ev = M, we 
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can apply amalgamation to A^, M, M' to find A^' >K^p N with M' < N'. By 
Remark 1.5 (3), we can assume that N' \ Ev = M'. Hence (M', N') e Rnl 
is as required, showing (iii). 

To show (iv), suppose N eV and N <Ke,p ^' after we have forced by R. 
As the forcing with R is (< A)-closed, we have N' e V^'^*^'^ and N <k^^ N' 
holds. Let M be such that {M,N) e Gr. Now observe that by amalgamation 
and Remark 1.5(3), the set 

{(M, N") : (3 lawful h)[h : N' N" embedding over M]} 

is dense in R above (M, N) . *2.i8 

This finishes the inductive proof. 

Claim 2.19. It is possible to define the iteration P so that in we have 

(1) If A > Kq then for every (< A)-complete forcing notion Q which satisfies 

*\ and has the set of elements some ordinal < n and for every (3 < A^"*" 
large enough wc have i?^ = Q for some j < /i. If A = Ko, the analogous 
statement holds with ccc forcing in place of (< A)-complctc *\ forcing, 

(2) For every workable strong A-approximation family K and a family 
r = {Fq, : q; < /i} of elements of i^md; and for every j3 < A^^ large 
enough, there is j < fi such that Rj is given by Case 2 of Definition 
2.7 using K, F~ as parameters. 

(3) If A > Kq, then for every K,r,(3,j as in (2), for every a < ^, there is 

(5' > (5 such that R^ is defined by Case 3 of Definition 2.7 using Fq, 
and (5 as parameters. 

(4) For every workable strong A-approximation family K and F~ e X^^jfiC] 

such that U{|-^| : M e F} C Ev, for every j large enough there is 
(3 < A++ such that i?^ is defined by Case 4 of Definition 2.7 using F~ 
as a parameter. 
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Proof of the Claim. We use the standard bookkeeping. As tlie forcing is 
(< A)-closed, any workable strong A- approximation family K e appears 
at some stage and does not gain any new members later. Also notice that 
being in and K^^ is absolute between and V^^ *9j containing F for 
TQK. ★s.ig 

*2.3 

This finishes the proof of the Theorem. 

Remark 2.20. Applying the usual proof of the consistency of MA + -iCH 
if we assume in Theorem 2.3 that V satisfies 

we can drop the assumptions \Q\ < k. from (d) in the conclusion of Theorem 
2.3. 

Proof of the Conclusion. Let V* =^ V^, where P is an iteration satisfying 
the requirements listed in Claim 2.19. 

(1) Given an abstract elementary class /C in V* such that there is a work- 
able strong A-approximation family Kg^p approximating JC and such that 
LS(/C) < A and suppose that M G IC\+. Let (A^ : j3 < A^^) be as in (e) 
of the conclusion of Theorem 2.3, for our A'ap. Let Mg be as in Claim 1.16, 
with = U A(J for rj eT. (Note that tj ^ ly does imply that <^^^ M^). 
We claim that M embeds into Mp for some (3. 

By the definition of approximation, there is T~ which is an element of 
^md[^ap], such that M <K Mr- and N eV' ^\N\Q Ev. By Theorem 
2.3(f), there is F e -f^md[-f^ap] such that F~ C F, and hence by Observation 
1.13(2), we have Mr- <k My- Let (3 < A++ be such that F, K^^ e Vp, which 
is easily seen to exist. By (e) in the conclusion of Theorem 2.3 and its proof, 
there is a < u such that Mr is isomorphically embeddable into Mi a" ■ 

By Observation 1.17, we have 

M <K Mr* <k: Mr <k M, , <,c Ml 
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(2) In addition to what we have already observed, we need to observe that 
2^ = 11, and this is the case because P adds a Cohen subset to X n many 
times. 

(3) Follows from (1) of the Theorem. 

(4) This part follows similarly to (1), using the assumptions on /C+. *2.4 

Fact 2.21. Suppose A = A^^ > Kq- Each of the following classes /C is an ab- 
stract elementary class for which there is a workable strong A- approximation 
family approximating it, and the Lowenheim-Skolem number of /C is < A: 

(1) The class of models of Tj*^, i.e. an indexed family of independent equiv- 

alence relations, with M < A'^ iff M embeds into A^, 

(2) The class Ttrf of triangle free graphs, with the same order as in (1), 

(3) The class of models of any simple theory. 

[Why? (1) and (2) were proved in [Sh 457], and (3) is proved in [Sh 500].] 

3 Consistency of the non-existence of univer- 
sal normed vector spaces. 

Definition 3.1. Suppose that / is a linear order. 
(1) We define a vector space Bj over Q by 



where {,x,j : i G /} is a set of variables that serve as a basis for Bi. The 
addition and scalar multiplication is defined in the obvious manner. 
(2) For any /-increasing sequence i e "^^7, we define a functional ft : Bj ^ R 
by letting 




1 



ln(Z + 2) 



aid). 



iei «<ig(t) 
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Let 

F *= {ft '■ i e [J "/ is /-increasing}. 

n<ui 

For X E Bj we define | | = | |a;| |^ =^ sup{|/(a;) | : / G F}. 

Note 3.2. (1) Functionals ft defined as above are linear. 

(2) For every x G Bj, there are only finitely many possible values of ft{x). 

(Hence, ||x|| = Max{|/(x)| : / G F}). 

Claim 3.3. Suppose that / and Bj are as in Definition 3.1 and / is infinite. 
Then Bj is a normed vector space over Q with \Bi\ — \I\. 

Proof of the Claim. We prove that || — || is a norm on Bj. The triangular 
inequality is easily verified. We need to check that for all x E Bj we have 
< ||x|| < oo and = <^==^ x = 0. The second statement is obvious, 
by considering sequences i whose length is 1, and the first follows from Note 
3.2(2). ★a.a 



Theorem 3.4. Suppose that < A = < A+ < = cf(/i) = . 

Then for some (< A)-complete and A+-cc forcing notion P of cardinality 
/X, we have that P forces 

"2^^ = fi and for every normed vector space A over Q of cardinality \A\ < fi, 
there is a normed vector space B over Q of dimension A"*" (so cardinality 
A"^) such that there is no vector space embedding h : B ^ A with the 
property that for some c G M"*" for all a; G .S 

1/c < II II " < 9- (*) 
I FI Is 

Proof. We deal with the situation A > Kq, and the proof for A = is 
similar but easier. 
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Definition 3.5. (1) We define an iteration 

(-Pa, 9/3 ■ 0£<IJ,P<IJ) 

with (< A)-supports sucli tliat for all (3 < /i we liave tliat Qp is a P^-name 
defined by 

is a linear order on ■«;}, 

ordered by letting {w, <^) < {z, <z) iff w C 2; and <^ = <z I" x w). 
(2) Let P = P^. 

Claim 3.6. (1) For every a < /i we have 

II" Pc, "Qq is (< A)-complete and satisfies 

(2) P is A+-CC, (< A)-complete and Ihp "2^ = /x". 

(3) For a < II 

is a Pa+i-name which is forced to be a linear order on A"*". 

Proof of the Claim. (1) The first statement is obvious, we shall prove the 
second one. The proof is by induction on a. Given a < /i, hy the induction 
hypothesis we have in V^" that A^'^ = A. We work in V^", and describe the 
winning strategy of player I in the game *A[Qa]- A^'*' = A, we can fix 
a bijection F which to every triple {w, <,7), where w G [A"*"]*^^ and < is a 
linear order on w, and 7 < A"*", assigns an element of A"*". We can find a club 
E of A"*" such that for every j eS^'^ HE and every relevant triple (w, <,7), 

w e [i]<^ & 7 < j ^ F{{w, <, 7)) < j. 

Suppose that n < lu and 

((gf : i<A+),/,,(pf : i<A+): k < n) 

have been played so far, and we shall describe how to choose g"^^ and fn+i- 
We let +^ = p^, for i < A+. Suppose that = «, <f ) G Qa for i < A+. 
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For j < A+, let 7(i, n) == sup('u;" H j). Note that for j G 5*^^ we have 
7(j, n) < j. Let Cn+i Define gn+i which to an ordinal j e S^"^ assigns 

«nj, <"rKnj),7(j»)- 

Then let 

=^ (F o gr^+i) r (C„+i n 5"^"^) U Qx+\{c„+ins>^+)- 

Hence fn+i is regressive on C„+i \ {0}. 

At the end of the game, for i < let =^ Utklu '^7 ^'^^ <« =^ Un<w 
Let C C E' be a club such that i < j E C =^ C j. Suppose that 
i < j e C r\ are such that for all n < a; we have fn{i) = fn{j)- We shall 
define a condition p such that p — {z, <z) and z — w''Uw^ , by amalgamating 
linear orders. For x,y & z we let n — n{x, y) be the minimal n such that 
x,y E w'^L) Wj-, and let x <2 y iff 

(i) x,y E w'' and x <^ y for some / e j}, or 

(ii) x G -u;" \ w'j and y E w'j \ wf and for some 2; G fl we have x <* 2; 

and z <^ y, 

(iii) y e wf\ Wj' and x E w'j\ wf and (ii) does not hold. 

It is easily seen that p is as required. 

(2) That P is A+-cc follows from (1) by the fact that is preserved 
under (< A)-support iterations. See [Sh 546]. That Ihp "2-^ = is seen by 
observing that every adds a subset to A. 

(3) Obvious. *3.6 

Suppose that in we have a normed vector space A over Q with l^l < /i, 
with the universe of A a set of ordinals. Hence for some a < pL and a Pa- 
name A we have that A — Aq. Suppose that h G is a vector space 
embedding from Bi^ into A, satisfying (*) above, for some c G Q. Hence for 
some p* G P/Pa we have that p* forces over V^"" the following statement: 

"j^ : Bi^ — > y4 is a normed vector space embedding satisfying (*) for c." 
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Without loss of generality, p* decides the value c of c. Let < n* < be 
such that c < n*. Let Xi for i < A+ be the generators of Bi^. For i < A"*" we 
find Pi e P/ Pa such that p* < pi and 



Let us now work in V^°'. Let Pi{a) = {wi, <i), for i < A+. Without loss of 
generality we have i & Wi for all i. 

By a A-system argument, noting that A^'^ = A holds in V^", we can find 
Y e [A+]^+ such that 

(a) for some w* we have that Wi Pi Wj = w*, for all i j E Y, and 
<i \ {w* X w*) is constant, 

(b) li i < j are both in Y, then 



(c) y nw* = 0, 

(d) For i < j both in Y, there is an isomorphism hij mapping (wj, <j) onto 
{wj, <j) such that hij{i) = j. (Note that i & Wi\w* and j e \ w*.) 

Observation 3.7. The series 



Pi II- ''h{xi) = y/' for some y^. 



sup(wj) < mm{wj \ w*), while sup(-u;*) < min(wj \ w*). 



E 



1 



Z>1 



(/ + 1) ln{l + 2) 



diverges, while the sum 



n 



1 



E 



(n - / + 1) ln{l + 2) 



z=i 



is uniformly and strictly bounded by 4. 
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Proof of the Observation. The first statement follows by comparison with 
in(a;+2) '^^^ second statement follows from the following estimate: 

v^n 1 ^ Y^["/2] 1 I v^n 1 ^ 

^1=1 (n-/+l)ln(/+2) — ^1=1 (n-i+l)ln(/+2) l^l=[n/2\+l {n-l+l)\n{l+2) — 

1 Y-["/2] 1 I ^n-[n/2] 1 ^ 

[n/2]+l ^«=1 ln(/+2) ^^^=1 Zln(n-«+3) — 

1 . r„ /2l . J- + 1 v-n-[n/2] 1 ^ 

[n/2]+l I'V^J ln3 ^ ln([n/2]+2) ^«=1 I — 

UTS + RR21T2) (1 + ^^^) ^ i^Ts + RR2IT2) " (1 + Hn - [n/2])) 

<hr3 + hr2 + i<4- 

*3.7 

By Observation 3.7, we can choose m large enough such that 

m -1 

Let us choose ii < • • • < e F. 

Claim 3.8. We can find q' and q" in Q^, both extending all Pi;(Q;) for 
1 < Z < m, and such that 

''"Qa ■ ■ ■,'im) is increasing in /„" 

and 

Il-Qa ■■■,im) is decreasing in 

Proof of the Claim. Notice that for no 1 < li < I2 < m and i E Y do 
wc liavc that Pi decides tlic order between ii-^ and ii^ in /„, by the choice 
of Y (this is elaborated below) . The proof can proceed by induction on m. 
The inductive step is as in the proof of The only constraint we could 
have to letting ii^ < ii^ (for q') or ii^ < ii^ (for q") would be if some z E w* 
would prevent this, but this does not happen. For example, if we could not 
let ii-^ < ii^ in q' then this would mean that ii^ > ii^ would have to hold. By 
the choice of Y and since i/^ G Wi^^ \ w* and similarly for ii^, this could only 
be the case if for some z E w* it would hold that ii^ —w^^ z while ii^ <ty.^ z. 
However, this would contradict item (d) in the choice of Y. -k^ g 
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Back in let z = EI^i ^^x,^- Let a || EI^i i^^ll^- Hence 

and so a > ^{n*Y jn* — An*. On the other hand, 

?"lh "|L^||5_^^ <4", 
and hence a < An*, a contradiction. *3.4 
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